A Survey on Graph Reduction Methods and Applications
نویسندگان
چکیده
منابع مشابه
A Graph Summarization Methods and Applications: A Survey
While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns in such data has not scaled accordingly. Efficient computational methods for condensing and simplifying data are thus becoming vital for extracting actionable insights. In particular, while data summarization techniques have been studied extensively, only recently has...
متن کاملGraph Embedding and Dimensionality Reduction - A Survey
Dimension reduction is defined as the process of mapping high-dimensional data to a lowerdimensional vector space. Most machine learning and data mining techniques may not be effective for high-dimensional data. In order to handle this data adequately, its dimensionality needs to be reduced. Dimensionality reduction is also needed for visualization, graph embedding, image retrieval and a variet...
متن کاملVehicular Networks: A Survey on Architecture, Communication Technologies and Applications
The Intelligent Transportation System (ITS) provides wireless and mobile communication between vehicles and infrastructure to improve the safety of transportation and make the journey more enjoyable. This system consists of many fixed and mobile nodes (Vehicles, Trains, Vessels, Air planes), Wireless and Wired Telecommunication Technologies to exchange information between mobile nodes or betwee...
متن کاملA Survey on Methods and Systems for Graph Compression
We present an informal survey (meant to accompany another paper) on graph compression methods. We focus on lossless methods, briefly list available approaches, and compare them where possible or give some indicators on their compression ratios. We also mention some relevant results from the field of lossy compression and algorithms specialized for the use on large graphs. — Note: The comparison...
متن کاملA Survey on Solution Methods for Task Graph Models
We give in this paper a survey on models developed in the literature using the concept of task graphs, focusing on solution techniques. Diierent types of task graphs are considered, from PERTS networks to random task graphs. Reviewed solution methods include exact computations and bounds.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Egyptian Journal of Language Engineering
سال: 2014
ISSN: 2356-8216
DOI: 10.21608/ejle.2014.60011